Answer: Gibraltar. On March 20, 1969, they were married at the registry office in Gibraltar and spent their honeymoon in Amsterdam, campaigning with a week-long Bed-In for Peace.